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Abstract. For a finite set U of directions in the Euclidean plane, a 
convex non-degenerate polygon P is called a [/-polygon if every line 
parallel to a direction of U that meets a vertex of P also meets another 
vertex of P. We characterize the numbers of edges of [/-polygons of 
class c > 4 with all their vertices in certain subsets of the plane and 
derive explicit results in the case of cyclotomic model sets. 



1. Introduction 

The (discrete parallel) X-ray of a finite subset F of the Euclidean plane 
in direction u is the corresponding line sum function that gives the numbers 
of points of F on each line parallel to u. It was shown in [181 Proposition 
4.6] that the convex subsets of an algebraic Delone set A are determined by 
their discrete parallel X-rays in the directions of a set U of at least two pair- 
wise non-parallel yl-directions (i.e., directions parallel to non-zero interpoint 
vectors of A) if and only if there is no [/-polygon with all its vertices in A. 
By [ISl Lemma 4.5], there always exists a [/-polygon with all its vertices in 
yl if [/ is a set of at most three pairwise non-parallel /l-directions. This leads 
to the question which [/-polygons exist with all their vertices in A for sets 
U of four or more pairwise non-parallel yl-directions. We refer the reader 
to [121 [m [iHl [El UHl, [H] for more on discrete tomography and ^l] for the 
role of U -polygons in geometric tomography, where the X-ray of a compact 
convex set in a direction gives the lengths of all chords of the set in this direc- 
tion. Dulio and Peri have introduced the notion of class of a [/-polygon and 
demonstrated that for planar lattices L the numbers of edges of U -polygons 
of class c > 4 with all their vertices in L are precisely 8 and 12; cf. [TOl Theo- 
rem 12]. As a first step beyond the case of planar lattices, this text provides 
a generalization of this result to planar sets that are non-degenerate in some 
sense and satisfy a certain affinity condition on finite scales (Theorem 13.11) . 
It turns out that, for these sets yl, the existence of [/-polygons of class c > 4 
with all their vertices in A is equivalent to the existence of certain affinely 
regular polygons with all their vertices in yl, a problem that was addressed 
in [19]. The obtained characterization of numbers of vertices of [/-polygons 
of class c > 4 with all their vertices in A can be expressed in terms of a simple 
inclusion of real field extensions of Q and particularly applies to algebraic 
Delone sets, thus including cyclotomic model sets, which form an important 
class of planar mathematical quasicrystals; cf. [21 E]. For cyclotomic model 
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sets A, the numbers of vertices of ^/-polygons of class c > 4 with all their ver- 
tices in A can be expressed by a simple divisibility condition (Corollarv l4.1|) . 
In particular, the above result on lattice f7-polygons of class c > 4 by Dulio 
and Peri is contained as a special case (Corollary I4.3r a)). 

2. Definitions and preliminaries 

Natural numbers are always assumed to be positive and the set of rational 
primes is denoted by V. Primes p £ V for which the number 2p-|- 1 is prime 
as well are called Sophie Germain primes. We denote by Vsg the set of 
Sophie Germain primes. The first few ones are 

2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239, . . . ; 

see entry A005384 of (SHI for further details. The group of units of a given ring 
R is denoted by . As usual, for a complex number z £ <C, \z\ denotes the 
complex absolute value \z\ = where 7 denotes the complex conjugation. 
Occasionally, we identify C with R^. The unit circle {x G | \x\ = 1} in 
is denoted by Moreover, the elements of are also called directions. For 
a direction u G S^, the angle between u and the positive real axis is understood 
to be the unique angle € [0, vr) with the property that a rotation of 1 € C 
by in counter-clockwise order is a direction parallel to u. For r > and 
a; € R^, Bj.{x) denotes the open ball of radius r about x. A subset A of the 
plane is called uniformly discrete if there is a radius r > such that every 
ball Br{x) with x G R^ contains at most one point of A. Further, A is called 
relatively dense if there is a radius R > such that every ball -Br(x) with 
X G R^ contains at least one point of A. A is called a Delone set if it is both 
uniformly discrete and relatively dense. A direction n € is called a A- 
direction if it is parallel to a non-zero element of the difference set A — A of A. 
Further, a bounded subset C of yl is called a convex subset of A if its convex 
hull contains no new points of A. A non-singular affine transformation of 
the Euclidean plane is given by z i— > Az + t, where A G GL(2, R) and 
i € R^. Further, recall that a homothety of the Euclidean plane is given 
hy z Xz + t, where A G R is positive and f € R^. A convex polygon 
is the convex hull of a finite set of points in R^. For a subset S* C R^, a 
polygon in S is a convex polygon with all vertices in S. A regular polygon is 
always assumed to be planar, non-degenerate and convex. An affinely regular 
polygon is a non-singular affine image of a regular polygon. In particular, it 
must have at least 3 vertices. Let U C be a finite set of pairwise non- 
parallel directions. A non-degenerate convex polygon P is called a U -polygon 
if it has the property that whenever f is a vertex of P and u £ U, the line 
in the plane in direction u which passes through v also meets another 
vertex v' of P. Then, every direction of U is parallel to one of the edges of 
P; cf. [TOl Lemma 5(i)]. Further, one can easily see that a ^/-polygon has 2m 
edges, where m > card(?7). For example, an affinely regular polygon with an 
even number of vertices is a C/ -polygon if and only if each direction of U is 
parallel to one of its edges. The following notion of class of a ?7-polygon was 
introduced by Dulio and Peri; cf. [TOl Definition 1]. For < c < card(C/), a 
i7-polygon P is said to be of class c with respect to ?7 if c is the maximal 
number of consecutive edges of P whose directions belong to U. 
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Definition 2.1. For a subset yl C C, we denote by Kyi the intermediate 
field of C/(Q that is given by 

■■= Q{{A-A) U (^1^)) . 

Further, we set k^i := Kyi n R, the maximal real subfield of Kyi. 

For n e N, we always let Cn := e^'^*/"', as a specific choice for a primitive 
nth root of unity in C Denoting by cp Euler's totient function, one has the 
following standard result for the nth cyclotomic field Q(Cn)- 

Fact 2.2 (Gaufi). [2ll Theorem 2.5] [Q(Cn) : Q] = The field exten- 

sion K„/(Q is a Galois extension with Abelian Galois group G{'Q{Cn)/'^) — 
(Z/nZ)^, where a(modn) corresponds to the automorphism given by Cn. ^ 

Sn • 

It is well known that Q(Cn + Cn) is the maximal real subfield of Q(Cn) and 
is of degree (/)(n)/2 over Q; see [21]. Throughout this text, we shall use the 
notation 

K„ = Q(Cn), kn = Q(Cn + Cn), On = Z[C„], 0„ = Z[C„ + Cn] • 

Note that that 0„ and On are the rings of integers in K„ and k„, respectively; 
cf. |21l Theorem 2.6 and Proposition 2.16]. For n odd, one has (j){2n) = (j){n) 
by the multiplicativity of the arithmetic function (j) and thus K„ = lK.2n] cf. 
FactO 

Definition 2.3. For a set 71 C R^, we define the following properties: 
(Alg) [Kyi : Q] < oo . 

(Aff) For all finite subsets F of Kyi, there is a non-singular affine 
transformation ^' of the plane such that "^{F) C A . 
(Hom) For all finite subsets F of Kyi, there is a homothety h of the 
plane such that h{F) C A . 

Moreover, we call A degenerate if and only if Kyi is a subfield of R. 

Remark 2.4. For any non-degenerate yl C R^, the field Kyi is a complex 
extension of Q. Trivially, property (Hom) implies property (Aff). If A 
satisfies property (Alg), then one has [kyi : Q] < oo, meaning that kyi is a 
real algebraic number field. 

We need the following result of Darboux [5] on second mid-point polygons, 
where the midpoint polygon M{P) of a convex polygon P is the convex 
polygon whose vertices are the midpoints of the edges of P; compare also [T^ 
Lemma 5] or [HI Lemma 1.2.9]. 

Fact 2.5. Let Pq be a convex n-gon in R^ with centroid at the origin. For 
each k & ¥1, define P^ ■= sec{'K /n)M{Pk_i) . Then the sequence {P2k)kLo 
converges in the Hausdorff metric to an affinely regular polygon. 

If, in the situation of Fact 12.51 Pq is a ^/-polygon of class c, then, for all k, 
P2k is a [/-polygon of class c, whence also R := linifc^oo P2fc is a [/-polygon 
of class c. This proves the next 
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Lemma 2.6. Let U C be a finite set of directions and letO < c < card(C/). 
Then, there exists a U -polygon of class c if and only if there is an affinely 
regular U -polygon of class c. 

Let (ti, ^3, ^4) be an ordered tuple of four distinct elements of the set 
RU{oo}. Then, its cross ratio (^i, ^s, ^4) is defined by 



with the usual conventions if one of the ti equals 00, thus (ii, ^2) ^3, ^4) G K.- 
The following property of cross ratios of slopes Sz of elements z € \ {0} 
is standard. 

Fact 2.7. Let Zj G \ {0}, j £ {1, . . . ,4}, be four pairwise non-parallel 
elements of the Euclidean plane and let A E GL(2,]R). Then, one has 



Lemma 2.8. [IHl Fact 4.7] For a set A C the cross ratio of slopes of 
four pairwise non-parallel A-directions is an element of the field kyi. 



Theorem 3.1. For a non-degenerate subset A of the plane with property 
(Aff) and an even number m > 8, the following statements are equivalent: 

(i) There is a U -polygon of class c> A in A with m edges. 

(ii) There is an affinely regular U -polygon of class c > 4 with m edges 
for a set U of A-directions. 

(iii) C kyi. 

(iv) There is an affinely regular polygon in A with lcm(m/2, 2) edges. 

If A additionally fulfils property (Alg), then the above assertions only hold 
for finitely many values of m. 

Proof. Direction (i) (ii) immediately follows from Lemma [2.61 For direc- 
tion (ii) =^ (iii), let P be an affinely regular ^/-polygon of class c > 4 with m 
edges for a set U of yl-directions. There is then a non-singular afhne trans- 
formation ^ of the plane such that Rm = ^{P) is a regular m-gon. Since 
P is a [/-polygon of class c > 4 for a set U of yl-directions and since, by 
Fact 12.71 the cross ratio of slopes of directions of edges is preserved by non- 
singular afhne transformations, there are four consecutive edges of Rm whose 
cross ratio q of slopes of their directions, say arranged in order of increasing 
angle with the positive real axis, is an element of k/i; cf. Lemma \2M Ap- 
plying a suitable rotation, if necessary, we may assume that these directions 
are given in complex form by l,CmXm ^iid Cm! cf. Fact 12.71 again. Using 
sin(0) = — e^*^(l — e^'^)/2i, one easily calculates that 



(ii, *2, *3, ^4) : 



{ts - ti){t4 - t2) 
{ts - t2){U - ti) ' 



3. The characterization 



Q = 




sin(^)sin(^) 
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This implies that 

7 - 2 = Cm/2 + Cm/2 ^ ) 

q — I 

the latter being equivalent to (iii). Direction (iii) =^ (iv) is an imme- 
diate consequence of [lH Theorem 3.3] in conjunction with the identity 
= Ililcm(m/2,2) • For direction (iv) =^ (i), assume first that m/2 is 
odd. Here, we are done since every affinely regular polygon in A with 
lcm(7Ti/2,2) = m edges is a [/-polygon of class c = m/2 with respect to 
any set U of directions parallel to m/2 consecutive of its edges. If m/2 is 
even, there is an affinely regular polygon P in yl with lcm(m/2,2) = m/2 
edges. Attach m/2 translates of P edge-to-edge to P in the obvious way 
and consider the convex hull P' of the resulting point set. Clearly, P' is a 
[/'-polygon in K/i of class c = card([/') with m edges, where U' consists of 
the m/2 pairwise non-parallel yl-directions given by the edges and diagonals 
of P. By property (Aff), there is a non-singular affine transformation ^ of 
the plane such that ^(P') is a polygon in A. Then, ^(P') is a [/-polygon of 
class c = card([/) in A with m edges, where [/ is a set of m/2 pairwise non- 
parallel yl-directions parallel to the elements of ^'([/'). Assertion (i) follows. 
If A additionally has property (Alg), then k^i is an algebraic number field by 
Remark 12.41 Thus, the field extension kyi/Q has only finitely many inter- 
mediate fields and the assertion follows from condition (iii) in conjunction 
with [ini Corollary 2.7, Remark 2.8 and Lemma 2.9]. □ 

Corollary 3.2. Let IL be a complex algebraic number field with L = L and 
let Oi^ be the ring of integers in L. Let A be a translate o/L or a translate 
of Oi^. Further, let m > 8 be an even number. Denoting the maximal real 
subfield of L by I, the following statements are equivalent: 

(i) There is a U -polygon of class c> A in A with m edges. 

(ii) There is an affinely regular U -polygon of class c > 4 with m edges 
for a set U of A-directions. 

(ih) km/2 C 1. 

(iv) There is an affinely regular polygon in A with lcm(m/2, 2) edges. 
Additionally, the above assertions only hold for finitely many values of m. 

Proof. This follows immediately from Theorem 13.11 in conjunction with the 
fact that yl has properties (Aff) and (Alg) with K^i = L; cf. [191 Section 
3]. □ 

Remark 3.3. In particular. Corollary 13.21 applies to translates of complex 
cyclotomic fields and their rings of integers, respectively, with 1 = k„ for a 
suitable n > 3; cf. Fact l2.2l and also compare the equivalences of Corollary l4.1l 
below. 

4. Application to cyclotomic model sets 

Delone subsets of the plane satisfying properties (Alg) and (Hom) were in- 
troduced as algebraic Delone sets in [HI Definition 4.1]. Note that algebraic 
Delone sets are always non-degenerate, since this is true for all relatively 
dense subsets of the plane. Examples of algebraic Delone sets are the so- 
called cyclotomic model sets A] cf. |18l Proposition 4.31]. By definition, any 
cyclotomic model set yl is contained in a translate of On, where n > 3, in 
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which case the Z-module On is called the underlying 'E-module of A. More 
precisely, for n > 3, let .*: On ^ (]R,2-j0(n)/2-i ^-^^ ioim. 

(fJ2(2:),...,CJ^(„)/2(2)), 

where the set {o"2, . . . , cr0(„)/2} arises from G(Kn/Q) \ {id, 7} by choos- 
ing exactly one automorphism from each pair of complex conjugate ones; 
cf. Fact 12.21 Then, for any such choice, each translate of the set {z G 
On\z* e W}, where W C (]R2^</>(n)/2-i jg ^ sufficiently 'nice' set with non- 
empty interior and compact closure, is a cyclotomic model set with under- 
lying Z-module On'-, cf. [HI [171 [TBI [l9] for more details and properties of 
(cyclotomic) model sets. Since On = C2n for odd n, we might restrict our- 
selves to values n ^ 2 (mod 4) when dealing with cyclotomic model sets 
with underlying Z-module On- With the exception of the crystallographic 
cases of translates of the square lattice ©4 and translates of the triangu- 
lar lattice O3, cyclotomic model sets are aperiodic (they have no non-zero 
translational symmetries) and have long-range order; cf. [El Remark 4.23]. 
Well-known examples of cyclotomic model sets with underlying Z-module 
On are the vertex sets of aperiodic tilings of the plane like the Ammann- 
Beenker tiling [H [H [H] (n = 8), the Tubingen triangle tiling [HE] (n = 5) 
and the shield tiling [H] (n = 12); cf. Figured] for an illustration. For defi- 
nitions of the above vertex sets of aperiodic tilings of the plane in algebraic 
terms, we refer the reader to [TT] Section 1.2.3.2] or [16]. As an immediate 
consequence of Theorem 13.11 in conjunction with [THl Corollary 4.1] and the 
identity Ikm/2 = l^icm(m/2,2) ) o^i^ obtains the following 

Corollary 4.1. Let m, n G N with m > 8 an even number and n > 3. 
Further, let A be a cyclotomic model set with underlying 'L-module On- The 
following statements are equivalent: 

(i) There is aU -polygon of class c> A in A with m edges. 

(ii) There is an affinely regular U -polygon of class c > 4 with m edges 
for a set U of A-directions. 

(iii) km/2 C kyi- 

(iv) There is an affinely regular polygon in A with lcm(m/2,2) edges. 

(v) lkm/2 C ]k„. 

(vi) m £ {8, 12}, or Km/2 C K„. 

(vii) m G {8, 12}, or m\2n, or m = M with d an odd divisor of n. 

(viii) m G {8, 12}, or 0^/2 C On- 

(ix) Om/2 COn- 

Remark 4.2. Combining Corollary 14. II and Fact 12.71 one sees that the cross 
ratios of slopes of directions of edges of ?7-polygons of class c > 4 in cy- 
clotomic model sets /l, say arranged in order of increasing angle with the 
positive real axis, easily follow from a direct computation with a finite num- 
ber of regular polygons; cf. [121 [8] for deep insights into this in the case of 
planar lattices. 

The following consequence follows immediately from Corollary 14.11 in con- 
junction with [m Corollary 4.2]. Restricted to values n ^ 2 (mod 4), it deals 
with the two cases where the degree 0(n)/2 of over Q is either 1 or a 
prime number p £ V; cf. [TU Lemma 2.10]. 
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Figure 1. An [/-icosagon of class c = card(C/) = 10 in the 
vertex set A^tt of the Tubingen triangle tiling with respect 
to the set U of ylTTT-directions given by the edges and diag- 
onals of the central regular decagon. 

Corollary 4.3. Let m, n G N with m > 8 an even number and n > 3. 
Further, let A be a cydotomic model set with underlying 'Z-module On- Then, 
one has: 

(a) If n £ {3,4}, there is a U -polygon of class c > A in A with m edges 
if and only if m £ {8, 12}. 

(b) If n £ {8, 9, 12} U {2p + l\p £ Vsg}, there is a U -polygon of class 
€> 4 in A with m edges if and only if 

( mE{8,12,2n}, if n = S or n = 12, 
y m G {8, 12, 2n, 4n}, otherwise. 

Example 4.4. As mentioned above, the vertex set tIttt of the Tiibingen 
triangle tiling is a cyclotomic model set with underlying Z-module O^. By 
Corollary 14.31 there is a [/-polygon of class c > 4 in tIttt with m edges if 
and only if m G {8, 10, 12, 20}; see Figured] for an [/-icosagon of class c = 10 
in ylxTT- 
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